Pinning by a sparse potential 
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Abstract 

We consider a directed polymer interacting with a diluted pinning 
potential restricted to a line. We characterize explicitely the set of disorder 
configurations that give rise to localization of the polymer. We study both 
relevant cases of dimension 1 + 1 and 1 + 2. We also discuss the case of 
massless effective interface models in dimension 2 + 1. 

Key words: Polymer, interface, random environment, pinning, localization. 
AMS subject classification: 60K35, 60K37, 82B41. 

It is customary, when modelling a disordered physical system, to assume 
that the disorder is sampled from some suitable random distribution. Of course 
there is a high degree of arbitrariness in the choice of this distribution, and one 
hopes that only qualitative features are relevant. Then, in the best possible 
cases, one can prove results that hold for almost every disorder configuration. 
However, there are several drawbacks with such an approach : First, it would 
be desirable to avoid these additional assumptions on the distribution of the 
disorder, and second, even with an almost sure result, we are left clueless about 
the validity of the desired property when an explicit disorder configuration is 
given. Therefore, it would be very valuable if one could instead characterize the 
set of realizations of the environment for which a specific property holds, or at 
least give some sufficient conditions. This is a much more ambitious program, 
and it is probably doomed to fail in general. In this paper, we give a simple 
example of a problem where such an approach can actually be pursued. 

An important physical problem, which has received much attention recently 
from the mathematical community, is that of a directed polymer in a random 
environment, see, e.g., [4] and references therein. The latter is modelled by an 
exponential perturbation of the path measure of a (i-dimcnsional random walk 
(or Brownian motion), depending on the realization of a random environment. 
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The perturbation is such that visits of the random walk to regions where the en- 
vironment takes positive values are rewarded, while visits to regions of opposite 
sign are penalized. Among the many questions of interest, there is the problem 
of studying the supcrdiffusive behaviour of the path in dimension 1 + 1 1 . Heuris- 
tically, one expects that there will be an "optimal tube" in the environment, 
inside which the landscape looks particularly good from the random walk point 
of view, and along which the random walk will localize. It is natural to split 
this problem into two : 1) Establish the existence of such an "optimal tube", 
whatever that really means, and 2) Prove that given such an "optimal tube" , 
there is pinning of the polymer along the tube. Once we accept that such a 
splitting is natural, one can start to build simpler models for both points sepa- 
rately, in order to gain a better understanding of these issues. For the second 
part, a natural simplification is as follows : Consider a path Y : N — > Z d , and 
perturb the path measure of a random walk X by rewarding each intersection 
between the paths X and Y. The question is then to understand under which 
conditions on the path Y there will be pinning of the polymer X , i.e, there will 
be a positive density of such intersections. This might then shed some light 
on the properties of this "optimal tube" one should look for when analyzing 
the random environment. The only result we are aware of in this direction is 
due to Ioffe and Louidor [6] , who consider the situation where Y is itself a ran- 
dom walk (its increments having possibly a different law from those of X), and 
proved that pinning occurs in dimension 1 + 1 for almost all realizations of Y. 
This is however "only" an almost sure result, and as such it does not tell what 
is the set of measure (w.r.t. the law of the random walk Y) of paths which 
do not lead to pinning, which is most unfortunate since the "optimal tube" is 
expected to behave quite differently from a random walk trajectory. It would 
thus be very interesting to get an explicit characterization of the paths Y for 
which pinning occurs, or at least sufficient conditions. 

We hope to come back to this issue in the future. In the present work, 
we analyze a much simpler situation. Namely, here the pinning potential is 
restricted to a single line, and the disorder comes from the fact that this potential 
is diluted. More precisely, let w € {0, 1} N , r\ > 0, and let Po denote the law of 
an aperiodic, symmetric random-walk on II 1 starting from 0, with increments 
of finite variance. Our main interest is in the following perturbation of Po, 

P^(X) d = f (Z^y 1 exp L l(x i= o)Wi ) PoW, (1) 

where An = {1, . . . , N} and Z N is the partition function used to normalize 
F N to a probability measure. This measure models the interaction of a directed 
polymer in 1 + d.2 dimensions, interacting with an attractive diluted potential 
restricted to the line X2 = ■ ■ ■ = Xd 2 +i = 0. The central question is under which 

1 Wc use the terminology "dimension (ii + efc" when considering a di-dimensional (directed) 
object in a (d\ + d2)-dimensional space. 
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conditions does such a potential localize the polymer, i.e., when is it true that 




liminf I 



When this happens, we say that there is pinning of the polymer by the potential. 
It has been known for a long-time that in the special case ui = 1, the polymer is 
pinned for any value of 77 > when c?2 = 1 or c?2 = 2, but is not pinned for small 
enough values of 77 in higher dimensions (see e.g. [3] for a special case, and [2] 
for a more general treatment). The general case of a discrete-time Markov chain 
interacting with a (possibly random) potential restricted to a line was recently 
investigated by Alexander and Sidoravicius [1]. In particular, they compared 
the effect of an i.i.d. random potential with the constant potential given by 
its average. One of their main results is that pinning of the polymer is strictly 
enhanced by the presence of such disorder. The situation we consider is a simple 
particular case of their setting, but our result is stronger since we work with a 
fixed (arbitrary) environment. 

Of course, diluting the potential only makes it less likely for the polymer to 
be pinned, so there is still derealization at small values of rj in dimensions 3 
and higher, for arbitrary uj. In this work, we therefore restrict our attention to 
dimensions 1 and 2. Rather remarkably, in this case it is possible to obtain a very 
simple characterization of the set of environments for which pinning occurs, see 
Theorem 1 below and its corollary. Before stating the result, we also introduce 
another case where the same question can be investigated: 2 + 1-dimcnsional 
masslcss effective interface models. In this case, let A <s Z 2 , let V : K — > K such 
that < c_ < V" < c+ < 00, and let 77 > 0. We are interested in the measure 
(on R A ) defined by 2 



% n (dX) d = f (Z^)- 1 exp(-i J2 V(X t - Xj) + J2 V(X t 

iSAJ^A 
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where <5o is the Dirac mass at and u> £ {0, 1} . In the special case A = Ajv = 
{1, . . . , N} 2 , we simply write P 1 ^ and . This models a two-dimensional 
interface in a three-dimensional medium, interacting with an attractive (diluted) 
potential located in the plane xz = 0. The basic question is the same as above: 
Determine under which conditions the interface is localized by the potential. 
The case ui = 1 has been studied in details recently, see [2] and reference therein. 
It turns out that in this case too, an explicit description of the set of disorder 
configurations leading to pinning can be obtained. 

The following theorem and its corollary are valid for all three cases of di- 
mensions 1 + 1 , 1 + 2 and 2 + 1 . 



2 In this paper, we only consider the so-called 5-pinning. However, given the very rough 
nature of the bounds we are after, there is no difficulty in treating more general potentials. 
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Figure 1: A simulation of the 1+1-dimensional process. The environment has 
density .8 on the first and last third of the interval, and inbetween. 



Theorem 1 Let < S < 1 and rj > 0. For all N > Nq(S, r/), and for all uj such 
that 

E > s \ A nI (3) 



we have for some C = C{5, rj) > 



e: 
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Corollary 2 For any rj > 0. 

liminf IAjvI"^ 

if and only if 



N 
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> C\A 



(4) 
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liminf |Ajv| 1 y oji > 0. 



(5) 



(6) 



Note that this is a sensible definition of pinning, since if pinning does not hold 
in this sense, then there exists a sequence of increasing boxes, such that along 
this sequence the density of pinned sites goes to zero. Of course, along other 
sequences there can be a strictly positive density of pinned sites (examples are 
easily constructed). 

Proof of Theorem 1. Step 1. It is enough to prove that Z% „/Z% o > 
Dl A "l, for some D = D(S,?]) > 1. Indeed, 



log 



N .rj 



7u / fj,N 



E M*i= 



0)' 



dfj, 



(7) 



and, since the expectation is increasing in fj, we obtain 

I A w | log I? 



2; 



E 1 (X i =0)U i 
.ieA N 



> 



Of course, in the cases of dimensions 1 + 1 and 1 + 2, Z^ = 1. 
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Step 2. We first treat the cases of polymers, that is dimensions 1 + d%, 
fijv = {i 6 Aat, u>i = 1}. 



d,2 = 1 or 2. Let 
Writing 



exp U ^ l(X»=o) j = J| ((e' ) - l)l (Xi=0) l ieOjv + 1) 

\ ieAiv / ieAjv 



and expanding the product, we get 



Z 



N,T) 



exp I r] 1 



(e"-l) |A| P (^=0onA). 



(8) 



Step 2.1. It is convenient to number the sites of SIn, = {ti < ■ ■ ■ < 
t\n N \}- Restricting the sum to the subsets A of fixed cardinality r (to be chosen 
later), and using the Markov property for the random walk, we obtain the 
following lower bound for the partition function (where = = 0). 



o<Zi<---<z r <|njv| *=i 
which yields, by the local CLT, for some c > 0, 



(9) 



^„>(e"-i)' e n ( ,,_,, i)rf2/2 

o<Ji<-<j r < n w »=i v s 



(10) 



Step 2.2. We begin by considering the simpler case of dimension 1 + 1. 
Observe that, by Jensen inequality, we have 



n^=^=7 =exp l v -2 



E - lo S(*^ - J > ex P ( - ^ log - 



(11) 



Setting r = f^l/ii" for some integer K to be chosen later, and observing that 
the number of terms in the RHS of (10) is at least K r , we obtain 



Using |f2jv| > SN, and choosing K large enough, the conclusion follows. 

Step 2.3. We now turn to the more delicate case of dimension 1 + 2. Al- 
though the above argument involving Jensen inequality is too rough to conclude 
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A tr+1 + ■■■ + A, S2jv | + Ai + A 2 + ■ ■ ■ + A £l 




Figure 2: The construction of ^ pC r' Here |fijy| = 6, r = 3, i\ = 2, £ 2 =3, 
^ 3 = 4 = 5. 

now, it suggests that the worst possible environment w with a fixed density S 
occurs when ti — U-i = S^ 1 . 

We introduce Aj = £j — and 

*(Ai,. . . , A|njv|) = £ 11(^7^77) 

0<£i<---«? r <|njv| i=l v * 

1 



E 



(AH h A f .) • • • (A £ ,+H h A £ ) 

Instead of working directly with the function 5'. it is convenient to consider a 
periodized version defined by (see Figure 2) 

*„„(£!, A 2 ,...,A|n*|) = 

E 



o</ 1 <...</ P <|n J ,| ( A ^+! + ' ' ' + A l^| + Ai + A 2 + ■ • ■ + A,J 

r 1 

n 



(A^_ 1+ i + --- + A 4 )' 

whereAi = f — X)i=2 ' Ai- We are going to determine the (unique) minimum 
of the function ^per, seen as a function on R^™', restricted to the manifold 

Ai + E^a' a * = N+1. 

Notice first that ^per is a convex function. Indeed, the function (x\ , . . . , Xk) i— ' 
(x\ ■ ■ - Xk)^ 1 is convex on Rt., the composition of a convex function with an 
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affinc function is convex, and the sum of convex functions is also convex, as well 
as its restriction to an affine subspace. 

We claim that the point Aj = A = (N + 1)/ 1 S^ijv | is a (strict) local minimum 
of ^Ppcr, and therefore its unique minimum. To prove this, it is enough, by 
symmetry, to show that 

* pcr (A, A, A, . . . , A) - tf pcr (A + h, A - h, A, . . . , A) < 0, (12) 

for all h small enough. Indeed, each allowed configuration (Ai, A2, . . . , A|n w |) 
can be written as (A + hi, A + h 2 - hi, . . . , A + h\n N \_i -h\Q N \_ 2 , A-h\Q N \_i), 
and equation (12) together with invariance of ^pcr under cyclic permutation 
of the variables, ensure that all partial derivatives with respect to the h^s are 
nonnegative. 

Observing that ^per is also invariant under the transformation 
(A 1 ,A 2 ,...,A| n „|) ^ (A| njv |,...,A 2 ,A 1 ), 

we have that 

* per (A + h, A - h, A, . . . , A) = * por (A - h, A + h, A, . . . , A). 

Therefore, the claim follows by convexity. 

We need to compare ^ and ^per- Noticing that Ae r+ i H H A| f2jv | + Ai > 

Ai, we immediately get that 

*(A 1; ...,A| f2jv |) > % ei (A 1 ,A 2 ,...,A lQN{ ) > * pcr (A,...,A). 

Therefore Zft > (c(e v — l)) r 5 , pcr (A, . . . , A). It only remains to find a bound 
on "Jpo^A, . . . , A). Let K > 0; this number will be chosen later. We have that, 
for all N large enough, 

o<e 1 <e 2 <...<e r 1=2 y L > 

\h-h-i\<K 

r-1 , K 



£ n 1 _i e k 

0<li<l 2 <--<tr-l i=2 fc=l 
\ii-£i-i\<K 

1 r_1 1 

^a^n 1o&k E II j—j-; 

o<e!<e 2 <...<e r -i 1=2 % 

\ti-ti-i\<K 

(log Ay- 1 



> 



Choosing now K large enough (which is possible as soon as TV > Nq(6, 77)), we 
conclude the proof of the theorem. 
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Hi 



tgfit 



Tin 



K 



Figure 3: The partition of An- Good cells are shaded, good rows are labelled 
Hi, . . . , IZg. We also indicate the extra boundary points ii,o, ■ ■ ■ , tgfi- 



Step 3. We finally consider the case of dimension 2 + 1. Let Ojv = {j e 
An,^ = 1}- Expanding the product in (2), we obtain a representation similar 
to (8), 

Let us partition An into cells of sidelength K (to be chosen later). We suppose, 
to ease notations, that this partitionning can be done exactly; the general case 
is treated in a straightforward way. 

Let < p < 5/(2 — (5), and let us say that a cell is good if it contains at least 
pK 2 sites of fijv- Clearly, there is at least a density p/(l + p) of good cells, since 
otherwise 



E 



P \ I A aH js2 , P I A aH ^2 2 P | \ i^jtu 



1 + pJ K 2 ' 1 + p K 2 1 



Now, let us say that a row of cells is good if the number of good cells in this row 
is at least £N/K, where £ is some small enough constant. A similar computation 
shows that for the class of environments we consider, there must be at least a 
fraction C/(l + of good rows. 

Returning to (13), we see that we must find a reasonable lower bound on 
the ratio of partition functions in the RHS, for a large enough class of sets A. 
Let us denote by A the class of sets A containing exactly one site in each good 
cell located in a good row. The good rows can be numbered IZi, . . . ,lZ g , with 
9 > C/(l + QN/K. Ak, the set of sites of A e A belonging to the row TZk, can 
then also be ordered according to their first coordinate, Ak = {tk,i, ■ ■ ■ ,ife,n fc }) 
where nu > (N/K. For each k, let also tk.o be a site of 1? \ An neighbour of 
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the leftmost cell of IZk ■ We need the following result from [5] : For any B <g Z 2 
and t £ B, 

^B\{t},0 > C 



" Vlog(l + ^.^ c )) 
From this, we obtain, setting A^j = A \ {tej : £ < k, or I = k and j < i}, that 

yu g Ti fc yui 

Z 'A 1V \/1,0 = TT TT Aiv\^,i-i,0 

7« 1111 7W 

^TV^O fc=li=l ^AjvV^fe.i.O 

^nn 



ll= i \/iogi**M — *fc,*— 1 1 

We can now conclude exactly as in Step 2.2. Indeed, the innermost product is 
of the same type as in (11), except that we have an additional log which only 
helps us. 



Proof of Corollary 2. The if part follows immediately from Theorem 1. 
To prove the converse, it is enough to bound the indicator function in (5) by 1. 
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